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Abstract 

MacMahon's classic theorem states that the length and major index 
statistics are equidistributed on the symmetric group S n - By denning 
natural analogues or generalizations of those statistics, similar equidistri- 
bution results have been obtained for the alternating group A n by Regev 
and Roichman, for the hyperoctahedral group B n by Adin, Brenti and 
Roichman, and for the group of even-signed permutations D n by Biagi- 
oli. We prove analogues of MacMahon's equidistribution theorem for the 
group of signed even permutations and for its subgroup of even-signed 
even permutations. 

1 Introduction 

A classic theorem by MacMahon 0] states that two permutation statistics, 
namely the length (or inversion number) and the major index, are equidis- 
tributed on the symmetric group S n . Many refinements and generalizations 
of this theorem are known today (see [S] for a brief review). In [5], Regev and 
Roichman gave an analogue of MacMahon's theorem for the alternating group 
A n C S n , and in p^, Adin, Brenti and Roichman gave an analogue for the hy- 
peroctahedral group B n = C2I S n . Both results involve natural generalizations 
of the S n statistics having the equidistribution property. 

Our main result here fProposition l3.1|) is an analogue of MacMahon's equidis- 
tribution theorem for the group of signed even permutations L n = C2lA n C B n . 
Namely, we define two statistics on L n , the L-length and the negative alternat- 
ing reverse major index, and show that they have the same generating function, 
hence they are equidistributed. Our Main Lemma ( Lemma V3. 5fl shows that ev- 
ery element of L n has a unique decomposition into a descent-free factor and a 
signless even factor. 



In |2], Biagioli proved an analogue of MacMahon's theorem for the group 
of even-signed permutations D n (signed permutations with an even number of 
sign changes). Using our main result, we prove an analogue for the group of 
even-signed even permutations (L n D) n = L n n D n (see Proposition 14. 2|) . 

The rest of this paper is organized as follows: Section [21 contains notations 
and definitions of the groups and statistics we use. Also in that section, we define 
canonical presentations in B n and in L n . In Section [3] we prove the equidistri- 
bution identity for L ni and finally in Section 0] we prove the equidistribution 
identity for (L n D) n . 



2 Preliminaries 
2.1 Notation 

For an integer a > we let [a] = {1, 2, . . . , a} (where [0] = 0). 
We let C m be the cyclic group of order m. 

Let S n be the symmetric group on 1, . . . , n and let A n C S n denote the 
alternating group. 

We denote by B n the wreath product Ci I S n . We think of a e B n as a 
bijection of {±1, ±2, . . . , ±n} onto itself such that cr{—i) — —cr(i) for all i e [n). 

If a G B n then we write a = [ci, . . . , o~ n ] to mean that o~(i) = at for i G [n]. 
Call this the window notation of a. 

We denote by L n the wreath product Ci lA n , the subgroup of B n of index 2 
containing the signed even permutations (which is not to be confused with the 
group of even-signed permutations mentioned in Section 0}. 



2.2 S n 

2.2.1 The Coxeter System of S n 

S n is a Coxeter group of type A. The Coxeter generators are the adjacent 
transpositions S — {sj}"^ 1 where s, = + 1). The defining relations are the 
Moore-Coxeter relations: 

{sis l+1 ) 3 = 1 (1 < i < n), 
(s 4 sj) 2 = 1 (|i-j|>l), 
s? = 1 (1 < i < n). 



2.2.2 The S Canonical Presentation 

For each 1 < j < n — 1 define 

Rj = {1, Sj, SjSj-i, . . . , SjSj_i . . . Si} 

and note that i?f , . . . , R^-i C 5 n . 
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Theorem 2.1. Let w 6 S n . Then there exist unique elements Wj G Rj, 1 < 
j < n — 1, swc/i i/ia£ to = toi . . . . Thus, the presentation w — wi . . . u> n -i 
is unique. 

Definition 2.2. Call w — w\ . . . in the above theorem the S canonical 

presentation of 



2.3 B n 

2.3.1 The Coxeter System of B n 

B n is a Coxeter group of type B, generated by sj., . . . , s n -i together with an 
exceptional generator sq = [—1, 2, 3, ... , n], whose action is as follows: 

[el, (72, . . . , o- n ]so = [—0-1,0-2, ■ ■ ■ , OVi] 
s [cri, . . . , ±1, . . . , a n ] = [<ri, . . . , =Fl, . . . , a n ]. 

The additional relations are: Sq = 1, (so^i) 4 = 1, and SQSi — SiSo for all 
1 < i < n. 



2.3.2 The B Canonical Presentation 

For each < j < n — 1 define 

Rf = {1, Sj,SjSj-l, . . . , SjSj-l . . . Sl,SjSj-l . . . SlSo, 
SjSj-i . . . SiSqSi, . . . , SjSj-l . . . SiSqSi . . . Sj} 

and note that Rq , . . . , R„_i Q B n . 

Theorem 2.3. Let a 6 B n . Then there exist unique elements o-j S R^ , < 
j <n—l, such that a = ctq . . . er rl -i. Moreover, written explicitly o~q . . . o~ n -\ = 
s^s^ . . . Si r is a reduced expression for a, that is r is the minimum length of an 
expression of a as a product of elements in S. 

Definition 2.4. Call a = <xo...0" n -i in the above theorem the B canonical 
presentation of a £ B n . 

To prove Theorem 12.31 we use the following property of Coxeter groups. 

Proposition 2.5 (See [3 , Proposition 2.1.1). Let (W,S) be a Coxeter sys- 
tem, and let J C S. Define Wj = (J) and X } = {w G W | t(sw) > t(w) Vs G 
J}. 

1. For each w G W there exist unique v G Wj and x G Xj such that w = vx. 
Moreover, £(w) = l{v) +£(x). 

2. For any w G W , w G Xj iff w is the unique element of minimal length in 
Wjw. 

In particular, Xj is a complete set of right coset representatives ofWj in W. 
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The set Xj is called the set of distinguished right coset representatives of 
Wj in W. 

Proof of Theorem 12.31 First we show that there exists a reduced expression of 
the above form for a. According to the proposition above, it suffices to show that 
for every < j < n, Rf_i is the set of distinguished right coset representatives 
of Bj-i = (s , ■ ■ -jSj-a) in Bj- 

First we show that Rf_i consists of right coset representatives. Let a E Bj, 
r = and a' = [a t a 2 ■ ■ ■ (7,-i(7 r+ i . . . ajj] £ Bj_ t . If a(r) = j, then 

a Sj_iSj_2 • • • s r = [(71(72 ■ ■ • oy-ijoy+i . . .o-j] = a; 

otherwise a(r) — —j, so 

a'sj-iSj-2 ■ ■ ■ siSqSi . . . s r _i 

= [(71(72 . . . Oy_l(— j)<7 r+ l . . . O-j] = (7. 

In particular, since Sj-iSj-2 ■ ■ ■ s r and Sj_iSj-_2 ■ ■ ■ siso^i . . . s r _i are in Rf-i, 
this shows that a £ a'Rf_ 1 . It follows that Bj^Rf^ = Bj. Since \Rf_ x \ = 
2j = i , Rf-i contains exactly one representative of each coset. 

Next we note that {1, Sj_%, . . . , Sj_i . . . s%} are reduced expressions in Sj 
and that {1, Sq, So s i> • • • > s o ■ ■ ■ s j-i} are reduced representatives of (some of) 
the cosets of the parabolic subgroup Sj of Bj, therefore Rf_\ consists of reduced 
expressions. 

Finally, the uniqueness of the canonical presentation follows from a counting 
argument: 

n— 1 n— 1 

I]>fl = l[2(j + l) = 2 n nl = \B n \. □ 

j=0 j=Q 

Remark 2.6. For a £ S n> the B canonical presentation of a coincides with its 
S canonical presentation. 

Example 2.7. Let a = [5, — 1, 2, — 3, 4], then 04 = S4S3S2S1; aa^ 1 = [—1, 2, —3, 4, 5], 
therefore (73 = 1 and 02 = S2S1S0S1S2', and finally aa^ 1 a^ 1 a^ 1 = [—1,2,3,4,5] 
so (7i = 1 and a = sq. Thus a = (70(71(72(73(74 = (so)(l)(s2Sis sis 2 )(l)(s4S3S2Si). 

2.4 A n+1 

2.4.1 A Generating Set for A n+ i 
We let 

a, ; = siSi+i (1 < i < n — 1). 
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The set A = {cii}£=i generates A n+ \, and the generators satisfy the relations 

(a t a 3 ) 2 = l (|<-j'|>l), 
(a l a l+1 ) 3 = 1 (l<i<n-l), 
a\ = 1 (l<i<n-l), 
af = 1. 

Note that A) is not a Coxeter system (in fact, A n+ i is not a Coxeter 

group) as of 7^ 1. This set of generators was introduced by Mitsuhashi[S]. 

2.4.2 The A Canonical Presentation 

For each 1 < j < n — 1 define 

Rf — {1, Oj, CLjClj-l, . . . , Clj ...CL2, dj ... (120,1, dj ... fl2af 1 } 

and note that i?^, . . . , C A n+ \. 

Theorem 2.8. Let v G A n+ \. Then there exist unique elements Vj E Rf , 
1 < j < ?i. — 1 , such that v = v\ . . . v n — \, and this presentation is unique. 

Definition 2.9. Call v — v\ . . . u n _i in the above theorem the A canonical 
presentation of v e A n+ \. 

2.5 L n+ i = C*2 I A n+ i 

2.5.1 Characterization in Terms of the B Canonical Presentation 

Define the group homomorphism abs : C% I S n — > S n by ((ei, . . . , e„), a) t— * a, or 
equivalently, in terms of our representation of elements of C s I S n as bijections 
of {±1, . . . , ±n} onto itself, abs(cr)(i) = |<r(z)|. 

From this formulation one sees immediately that for any a € B n , abs(erso) = 
abs(cr). Thus if a — Si 1 . . . Si k , then deleting all occurrences of so from . . . Si k 
what remains is an expression for abs(er). Since by definition abs(X n+ i) = A n+ i, 
we have 

Proposition 2.10. 

L n +i = {cr £ B n+ i \ a = s il ... s ik , #{j | ij ^ 0} is even} . 

2.5.2 A Generating Set for L n +\ 

L n+ i is generated by a\,...,a n -i together with the generator ao = sq — 
[— 1, 2, 3, . . . ,n, n+1]. The additional relations are a§ = 1, {a ai) 6 — (aoa^ 1 ) 6 
1 . and (aoOi) 4 = 1 for all 1 < i < n — 1. 
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2.5.3 The L Canonical Presentation 

Let Rq — {1, do, aiaoa^f 1 , a^aia^a^ 1 } and for each 1 < j < n — 1 define 

Rf =Rf U {djdj-i . . . a 2 a^ 1 ao, a.jCij-i . . . a 2 a{ 1 a^a^ 1 } 

U {ajaj-i . . . a 2 a^ 1 a ai, ajdj_i . . . a 2 a^[ 1 a aia 2 ■ ■ ■ ft;}. 

For example, 

i?2 = {1, a 2, o, 2 a\, a2di 1 , O2a^ 1 a , a 2 a^ 1 a a^ 1 , a 2 a^ 1 a ai, a 2 a^ 1 a aiO2}. 
Note that Rq , . . . , R^_ x C 

Theorem 2.11. Let 7r G TTien t/iere exist unique elements ttj G -R^, 

< j < n — 1, smc/i t/iat 7r = ttq . . . ir n _i, and this presentation is unique. 

A proof is given below. 

Definition 2.12. Call tt — ttq . . .TT n -\ in the above theorem the L canonical 
presentation of tt G L n+ \. 

The following recursive L-Procedure is a way to calculate the L canonical 
presentation: 

First note that Rq — L 2 so Rq gives the canonical presentations of all 

TT G L 2 . 

For n > 1, let tt G L n +i, |7r(r)| = n + 1. 

If 7r(r) =n+l, 'pull 7i + 1 to its place on the right' by 

[. . . , n + 1, . . . ]a r _ia,. . . . a n _i = [ , n + 1] if r > 2 , 

[fc, n + 1, . . . ]af : a 2 . . . fl n -i = [ , n + 1] if r = 2 , 

(*) [n+l,...]aia 2 ...a„-i = [ ,n+l] if r = 1 ; 

and if 7r(r) = — (n + 1), 'correct the sign' by 

[. . . , -(n + 1), . . . ]a r _ 2 . . . a^ 1 a = [n + 1, . . .] if r > 3 , 

[£,k,-{n+l),...]ai 1 a = [n+1,...] if r = 3 , 
[fc, — (n + 1), . . .]aia = [n+ 1, . . .] if r = 2 , 
[-(n + l),...]a = [n + 1,...] if r = 1 , 

and then 'pull to the right' using (*). 

This gives 7r„_i G and tttt~_ 1 G L„. Therefore by induction tt = 

7To . . . 7r„_ 2 7r n _i with 7Tj G iij" for all < j < n — 1. 

For example, let tt = [3, 5, —4, 2, — 1], then 7T3 = aza 2 a\\ tttt^ 1 — [—4, 3, 2, —1, 5], 
therefore 7r 2 = a 2 a{ ao; next tttt^ tt 2 = [2,3, —1,4,5] so 7Ti = oi; and finally 

TTTT^ X TT 2 X TT^ X = [— 1, 2, 3, 4, 5] SO 7To = ttO- ThuS 

7r = 7r 7ri7r 2 7r 3 = (a )(ai)(a 2 a ] ; 1 a )(a3a 2 a 1 ). 
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Proof of Theorem \2.11\ The L-Procedure proves the existence of such a presen- 
tation, and the uniqueness follows by a counting argument: 

n— 1 n—1 

]J\B,f\ = H 2(j + 2) - 2> + 1)! = 2 n+1 K+i| = IWI- □ 

3=0 j=0 

Remark 2.13. For it £ A n+ i, the L canonical presentation of ir coincides with 
its A canonical presentation. 

Remark 2.14. The canonical presentation of ir £ L Jl+ i is not necessarily a 
reduced expression. For example, the canonical presentation of 7r = [—3, 1, —2] £ 
L3 is 7r = (aidoa^ )(a^f <2q) which is not reduced (n = aiaoaiao). 

2.6 £? n and L n+ i Statistics 

Definition 2.15. Let w = [w%, w^, ... , u>„] be a word on Z. Define the inversion 
number of iu as inv(w) = #{1 < i < j < n u)j > Wj}. 

For example, inv([5, —1, 2, —3, 4]) = 6. 

Definition 2.16. 1. Let a £ B n , then j > 2 is a l.t.r.min (left-to-right mini- 
mum) of a if o~(i) > o~(j) for all 1 < i < j. 

2. Define dels((j) = #ltrm(er) = #{2 < j < n | j is a l.t.r.min of a}. 

For example, the left-to-right minima of a = [5,-1,2,-3,4] are {2,4} so 
dels (a) = 2. 

Remark 2.17. dels(w) was defined in |H] for w £ S n . According to Proposition 
7.2 in 6 , if w € S n then del s (w) = de\ B (w). 

Definition 2.18. Let a £ B n . Define 

Neg(o-) = {i £ [n] | a(i) < 0} 

Lemma 2.19. 

Negtcr- 1 ) = {|cr(t)| | % £ [n], tr(») < 0} 

Proof. For i £ [n], 



<7- 1 (|a(i)|) = 



% if o-(i) > 0, 
—i if o-(i) < 0. 



□ 



Remark 2.20. If v £ S n and <r £ B n then 



Neg(wcr) = {i £ [n] | < 0} 

= {i £ [n] I cr(i) < 0} 
= Neg(a). 
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Definition 2.21. Let a G B n . Define the B-length of a the usual way, i.e. 
£b(ct) is the length of a a with respect to the Coxeter generators of B n . 

For example, 

Eb([5, -1,2, -3,4]) = ^b(s S2SiSoSiS2S4S3S 2 si) = 10 
(see Example 12 .7f) . 
Lemma 2.22. Let a £ B n . Then 

e B (a) =inv(<r)+ ^ i (1) 

iGNeg(cr- 1 ) 

Proof. Let a - = Co • • • o~ n -i be the canonical presentation and let a' = <jq . . . o~ n -2 = 
[bib 2 ■ ■ ■ b n -in). If cr„_i = s„_is„_ 2 • ■ ■ s r , r > 0, then a = [bib 2 . ■ ■ b r ^nb r . . . 6„_i], 
so Neg(cr _1 ) = Neg(cr' _1 ) by Lemma [2.191 and inv(er) = inv(cr') + n — r; and 
if cr„_i = s n _i . . . s ... s r then <r = [bi . . . b r {-n)b r+1 . . . 6„_i], so Neg(o- _1 ) = 
Neg(cr' _1 ) U {n} and inv(cr) = inv(cr') + r. In both cases 

(inv(o-)+ 53 «) - (inv(cr') + 51 i)=^On-i)- 

i£Neg(o'- 1 ) ieNeg(cr'- 1 ) 

By induction on n the lemma is proved. □ 

In the A-length of 10 G A„, ^4 (to) was defined as the length of w's A 
canonical presentation, and it was shown to have the following property. 

Proposition 2.23 (See [6J, Proposition 4.4). Let w £ A n , then 

Ia{w) = ts(w) ~ dels (to). 
This serves as motivation for the following definition. 
Definition 2.24. Let a £ B n . Define the L-length of a as 

e L (a)=l B (a)-del B (a)=inY(a)-del B (a)+ 53 i. (2) 

iGNcg(o'- 1 ) 

Remark 2.25. 1. £l is nof a length function with respect to any set of gen- 
erators, that is for every set of generators of L n , there exists tt £ L n such 
that £l(t{) is in not the length of a reduced expression for tt using those gen- 
erators. For example, in L 3 we have ^([3,1,2]) = £l([— 1, 2, 3]) = 1 but 
4([3, 1,2] [-1,2, 3]) =^([-3,1,2]) = 3. 

2. If to £ A n then, according to Proposition I2.23| and the above remarks, 

£a{w) =e L {w). 
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Definition 2.26. 1. The S-descent set of a £ B n is defined by 
Des s (<r) = {1 < * < n - 1 | £ s (^i) < M*)}. 

2. Define the major index of cr 6 -B n by 

maj B (CT) = X! 

ieDcss(o') 

3. Define the reverse major index of a £ £?„ by 

rma js„( cr )= X! ( n_i )- 

ieDcss(o') 

For example, if a = [5, —1, 2, —3, 4] then Dess(cr) = {1, 3}, maj s (er) = 4 and 
rmaj B5 (o-) = 6. 

Remark 2.27. Des s (cr) = {1 < i < n - 1 | a(i) > a{i + 1)}. Indeed, by 
Remark 12 . 2UI and the definition of inv, for 1 < i < n — 1 

isicrsi) - Ib{o~) = (inv(ersj) + 2J i) — (inv(<r)+ i) 

iGNeg((<rs i )" 1 ) i£Neg(cr- 1 ) 

= inv((TSi) — inv(cr) 

_ J+l if <r(i) < a(i + 1), 
~ j-1 if cr(i) ><r(i + l). 

Remark 2.28. It is natural to define the £?-descent set of a £ B n as 

Des B (er) = {0 < i < n - 1 | e B (os z ) < £ B (<?)}, 

and it also holds that 

Dess(cr) = {0 < i < n - 1 | a{i) > a(i + 1)} 

where <r(0) := 0. Moreover, in the definition of maj B , one can replace Dess 
with Des B - However, using the ^-descent set makes the definitions of rmaj B 
and the L analogues (below) appear more natural. 

maj B and rmaj Bn are equidistributed on B n , as the following lemma shows. 

Lemma 2.29. There exists an involution 4> of B n satisfying the conditions 

maj B (o-) = rmaj Bn (^(o-)) 

and 

Neg(<T- 1 )=Neg((^(c7))- 1 ). (3) 
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Proof. Given a — [a\, . . . , a n ] G B n , < o~i 2 < • • • < <7i ra , let /v be the order- 
reversing permutation on {a±, . . . ,c n }, that is p<j{o~i k ) — <Ji n+1 _ h , and define 

= [Pff(o-n),P<T(o-n-l), ■ ■ -,Pa(o-l)}- 

Since p a is a permutation, the letters in the window notation of </>(cr) are again 
(71, ... , (7 n , SO p^jy) = per. Thus 

2 (o-) = [^( ct )(p -(<7i)),-..,/> <i i( -)(p<t(<7„))] 

= [/^(o"l),--- 5 Pff(o"n)] 
= a 

and by Lemma CT Neg(a^ 1 ) = Neg(0(cr)" 1 ). 
Finally, 

i € Bes s (4>(a)) 0(a)(i)>0(a)(i + l) 

Pa(cr n +l-i) > Pa(o~n-i) 
*^=^ CT ra +i_i < (T n _i 

n — i E Dess(cr), 

So _ 

rma ji?„( ( ?K cr )) = X] n-i = 2J 1 = ma js( cr )- 

igDcss (0(f)) ieDesg(cr) 

□ 

Example 2.30. Let a = [5, —1, 2, —3, 4]. To compute <f>(a), we reverse a to get 
[4, —3, 2, —1, 5], then apply the order-reversing permutation on {—3, —1, 2, 4, 5} 
to get 4>(a) = [—1,5,2,4,-3]. Indeed we have maj B (er) = 4 = rmaj B .(4>(o~)) 
and Neg(a~ 1 ) = {1,3} = Neg^a)- 1 ). 

Definition 2.31. 1. The A-descent set of it G L n +i is defined by 
Des A (7r) = {1 < * < n - 1 I ^(tt^) < ^l(tt)}, 

and the A-descent number of 7r G L n +i is defined by deSyi(7r) = | Des^t tt\. 

2. Define the alternating reverse major index of it G L n +i by 

rma jL„ +1 ( 7r ) = X ( n_i )- 

3. Define the negative alternating reverse major index of 7r G £n+i by 

n r maj in+l (7r) = rmaj in+1 (tt) + ^ i. 

ieNcg(7T- 1 ) 

For example, if tt = [5,-1,2,-3,4] then Des J 4(7r) = {1,2}, rmaj^ (n) — 5, 
and nrmaj ir (tt) = 5 + 1 + 3 = 9. 

Remark 2.32. 1. For w G A n +i, the above definitions agree with the defini- 
tions in UJ. 

2. In general, Desx(7r) ^ {!<«<« — 1 | 7r(i) > 7r(i + 1)}. 
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3 Equidistribution on L n+ i 

The following is our main result. 
Proposition 3.1. For every B C [n + 1] 

{7rGL„ + 1 | NogfTr-^CS} {7rei„ + i | Nog(7r- 1 )CB} 

n-1 

=n( i +^)ii( i +'?+---+^ i + 2 '? 1 )- 

By the inclusion-exclusion principle we have: 
Corollary 3.2. For every B C [n + 1] 

? nrmaj I , n+1 (7r) = ^ g^W. 

{irGL„+l | Ncg(7r- 1 )=S} {7reL n + i | Ncg(ir- 1 )=S} 

Note that the case B = of Proposition 13. II is just the case t = 1 of the 
following theorem. 

Theorem 3.3 (See Theorem 6.1(2)). 

= (1 + 2gt)(l + q + 2q 2 t) ■ ■ ■ (1 + q + ■ ■ ■ + q n - 2 + 2q n - 1 t). 
The proof of Proposition 13 . II uses the decomposition of 
{vr £ L n+1 | Neg( 7 r- 1 ) C B} 
into left cosets of A n+ i, and a set of distinguished coset representatives. 
Lemma 3.4. Let p £ S n +i- TTien 

Proof. 

inv(sip) 



inv(p) + l ifp-^l) <p- 1 (2); 
inv(p)-l if p~ l (l) > P _1 (2) 

and 

del B (sip) 
therefore 

£ L (p) = inv(p) - del B (p) = inv(sip) - del B (si/o) = ^l(sip) 



fdel B (p) + l ifp-^l) <p- 1 (2); 
\del B (p)-l ifp- 1 (l)>p- 1 (2), 



□ 
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Lemma 3.5 (Main Lemma). Let ix € L n +i- Then there exists a unique 
a € L n _|_i sucft t/wrf it = o~ lr K 6 A n +i and des^er) = 0. Moreover, Des^w) = 
DesA(Tr), inv(u) — dels(u) = inv(7r) — del_B(7r), Neg(7r _1 ) = Neg(<7 _1 ). 

Proof. Let cr' G be the increasing word with the letters of tt. Clearly 

inv(<r') = del B (a>) = so by ©, £ L (a') = EieNeg^-) *• 
For every i> G 5 n +i and i,j G [n + 1], 

v(i) < v(j) ^> < {o-'v)(j), 

thus 

inv(cr u) = inv(u) (4) 

and 

del B {a'v) = del s (u). (5) 

By Remark 12201 Neg((cr'i;)- 1 ) = Neg^-V -1 ) = Neg(a'- 1 ). Therefore for 
every v G S n +i, 

(l(o-'v) = inv(a'w) + i — dcls(cr'w) 

zeNeg((cr'D)- 1 ) 

= i + inv(w) - dels(w) ( 6 ) 

There are two possible cases to consider: 

Case 1: a' G L n+ i. Let a = a 1 and let u — cr' _1 7r. 

Using © we have for 1 < i < n — 1, 

lh{oai) = e L (a'ai) 
= W 

and 

^l(tt) - ^i(Trai) = £l(ctu) - t L (a{uai)) 

= £l{(t') + £l(u) - i L {a') - l L (wn) 

= £l(u) - lL{uCLi). 

Therefore des^cr) = and DeSyi(u) = Desyi(7r) as desired. From (QJ and JSJ 
we also get that 

inv(7r) — delB(7r) = inv(eru) — dels((TM) 
= iiw(a'u) — dels(c'u) 
= inv(u) — dels (it). 
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Case 2: a 1 's% £ L n+ \. Let a — a's\ and let u = s\o~' tt. 
Using © we have for 1 < i < n — 1, 

^i(o-a,) = 4(<r's i+ i) 

= W)+4(si) (^(si)=0) 

= 4(o") 
and, using also Lemma 13.41 

^l(tt) - IhiKCbi) = Il((t's!u) - '{siUCLi)) 

= IlW) + e L ( Sl u) - £i(cr') - £i(siuai) 
= ^l(sim) - f,L{si{uai)) 
= £l{u) - lh(uai). 

Therefore desA(c) = and DesA(u) = DesA(7r) as desired. From (@J and 101 
and Lemma 13.41 

inv(7r) — dels(7r) = inv(cr'siu) — del^c' s\u) 
= inv(siu) — dels(siii) 
= inv(ii) — dels(i(). 

In both cases, the fact that Neg(7r _1 ) = Neg(<7 -1 ) follows by Remark |2. 201 
from the fact that ir^ 1 = u~ x o~ x and u £ A n+ \. 

To see that a is unique, suppose a £ L n+ \ satisfies des J 4(5') = and u = 
(T _1 7r £ A n+ i. Then = desA(d') = desA(cMM _1 ) (since a = o"uu _1 ), so for 
1 < i < n - 1, 

= 4(f) + MmrV) - - iduu- 1 ) 

= Il{uvT <Xi) - ^l(mu _1 ) 

whence uu^ 1 = 1, i.e. a = a. 



□ 



Let T = {a £ L n+1 I des A (o-) = 0}. 



Corollary 3.6. 1. For every B C [n+ 1] i/iere exists a unique a £ T smc/i i/ia£ 
S = Neg(CT" 1 ). 

,2. For every B C [n + 1] , 

{tt £ L„ | Neg(7r _1 ) CB}= |+J {o-w | a £ T,Neg(o- _1 ) C B}, (7) 
where tt) denotes disjoint union. 
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Corollary 3.7. Let ir G L n +i, and write ir — o~u with a and u like in Lemma 



E3 Then £ L (n) = i A {u) + E^Neg^) * ■ 
Proof. By (J2J, Lemma f3. 51 and Proposition 12. 231 

^l(tt) = inv(7r) — dels(7r) + i 

ieNeg(7r- 1 ) 

= inv(u) — dels(u) + i 

iGNeg(n-- 1 ) 

iGNeg(?r- 1 ) 

□ 

Proof of Provosition HOI From Corollary 13. 61 Lemma 13.51 and Theorem l3.3l 

y^ g nrma ii n+1 00 _ y^ y^ (? nrma ji.„ + i(' Tn ) 



7r£L„ + i o-GT u£A„ + i 

Ncg(7r -1 )CB Neg(CT _1 )CB 



rmaj x ,(ff«)+i; ieNeg((CTu) _i ) i 



- E E 

o-eT uei„ + i 

Neg(o- _1 )CS 

= V" g £«€Neg(<r-l) ' V" g rmaj A (u) 

o-GT u£A„ + 1 

Neg(<x _1 )C.B 

= q^2 t ec i 9 rmaj A (n) 

CCS a£yl„ + i 
n-1 

ies i=i 

By similar considerations, this time invoking the other equality in Theorem 13. 31 



E ^ w = E E r 

7rGL„ + i o-eT u£A„ + i 

Ncg(7r _1 )CB Neg(tr _1 )CB 



inv(«rtt)+Si 6Ns g((cr«)-i) i-delB(o-u) 



E E * 

crGT jiGA„ + i 
Ncg(<r~ 1 )C_B 

o-eT u£A n + 1 

Neg(o- -1 )CB 

E? E «' E 

CCB u£A n+1 
n-1 

Y[(l + q t )l[(l + q+--- + q l - 1 +2 q >). 
i£B i=l 



)— dels(u) 
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□ 



4 Even-signed Even Permutations 

We denote by D n the group of even-signed permutations, that is the subgroup of 
B n consisting of all the signed permutations having an even number of negative 
entries in their window notation. Equivalcntly, 

D n = {a e B n | #Neg(cr~ 1 ) is even}. 

D n is a Coxeter group of type D, generated by Sq, s%, . . . , s n _i, where sq = 
[-2, -1, 3, . . . ,n] = s sis a . 

Following Biagioli [2], we define the D-length of a 6 D n by 

£ D (a)=e B (a)-#Neg(o-), 

which is also the length of a reduced expression for a in the above generators, 
and we let 

dmaj(cr) = maj s (cr) - #Neg(er) + ^ i. 

zSNeg(<T- 1 ) 

Biagioli proved the following D„-analogue of MacMahon's theorem. 
Proposition 4.1 (See [2 , Proposition 3.1). 

q dme.i(cr) = gM ff ). 

Let 

drmaj n (a) = rmaj Sn (a) - #Neg(a) + i. 

iGNeg(<T- 1 ) 

Since the involution <j> from Lemma T2.29I satisfies ©, dmaj and drmaj„ are 
equidistributed on D n , hence we can replace dmaj with drmaj n in Proposition 

rrn 

Let (LnZ?) n +i = L n+ \ C\D n+ \, the group of even-signed even permutations 
on ±1, . . . , ±(n + 1), and let 

t(LnD){^) = ^d(tt) - del s (7r) 

and 

drmaj (LnjD)?i+i (tt) = rmaj i?i+1 (tt) - # Neg(7r) + ^ L 

ieNog(7r- 1 ) 



Proposition 4.2. 



g drma J(LnD), 1+1 (^ _ q l(Lno)M 
7rG(LnD)„ + i Tre(inD)„+i 
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Proof. From the definitions and from Corollary 13 . 21 we have for every 



^drmaj (I , nD)ji+1 (7r) _ ^ ^nrraaj in+1 (*•)-# NegO) 

#Neg(7r- 1 )=2i #Neg(ir -1 )=2t 

2i r7 nrma jt„ +1 ( 7r ) 



BC[n+l] 7rSL„ + i 
|B|=2i Neg(5r -1 )=B 



E E ^ w 



BC[n+l] 7r£L„ + i 
|B|=2i Neg(7r _1 )=B 



<f LM 



-#Neg(7r) 



#Neg(^ 1 )=2i 

E « 



'(tnfl) (w) 



#Neg(7r- 1 )=2i 

Taking the sum over all z we get the desired equality. □ 
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